package org.zn.note.jdk.others;

import java.util.ArrayList;
import java.util.List;

/**
 * Created by zn on 2018/11/8.
 */
public class Sort {


}

interface Sorter {
    List sort(List list);
}

/* 选择排序 */
class SelectionSort implements Sorter {

    @Override
    public List sort(List list) {
        return sort0(list, 0, list.size() - 1);
    }

    private List sort0(List list, int begin, int end) {
        if (null == list || list.size() <=0 || begin < 0 || end >= list.size() || begin >= end)
            return null;
        List listTmp = new ArrayList();

        return listTmp;
    }
}
